#ifndef GRASP_H
#define GRAPS_H

#include "algorithm.h"

class Grasp : public Algorithm{
	public:
		Grasp( const char* );
		~Grasp();
		void solve();
		int getQualityOfBest();
		
	private:
		int* buildSolution();
		int pickOneSet(struct intersection_info*);
		int* changeN(int*,int);
		
		float alpha;
		int* S;
		int* is_in_solution;
		Set intersection_set;
		
		int best;
		
};

#include "grasp.cpp"

#endif